Continuum percolation with steps in the square or the disc
نویسندگان
چکیده
In 1961 Gilbert defined a model of continuum percolation in which points are placed in the plane according to a Poisson process of density one, and two are joined if one lies within a disc of area A about the other. We prove some good bounds on the critical area Ac for percolation in this model. The proof is in two parts: first we give a rigorous reduction of the problem to a finite problem, and then we solve this problem using Monte-Carlo methods. We prove that, with 99.99% confidence, the critical area lies between 4.508 and 4.515. For the corresponding problem with the disc replaced by the square we prove, again with 99.99% confidence, that the critical area lies between 4.392 and 4.398.
منابع مشابه
Lilypad Percolation
Let r be a nonnegative real number. Attach a disc of radius r to infinitely many random points (including the origin). Lilypad percolation asks whether we can reach infinity from the origin by walking through ‘lilypads’, that is, moving from one disc to another only if the discs overlap. In this paper, we explain what we mean by infinitely many random points, giving a definition of a Poisson Ra...
متن کاملContinuum Percolation with Steps in an Annulus
R 2 according to a Poisson process with intensity 1 and let GA be the random graph with vertex set {xi} and edges xixj whenever xi − xj ∈ A. We show that if the area of A is large, then GA almost surely has an infinite component. Moreover, if we fix ε, increase r and let nc = nc(ε) be the area of A when this infinite component appears, then nc → 1 as ε → 0. This is in contrast to the case of a ...
متن کاملMonte - Carlo renormalisation group for continuum percolation with excluded - volume interactions
The critical properties of a continuum percolation system with excluded-volume interactions are studied by Monte-Carlo position-space renormalisation group methods. The model system considered is comprised of oriented squares of unit side with concentric square hard-core regions of side L h c . These elements are randomly distributed in a square planar region at a concentration x. For eight val...
متن کاملCovering Algorithms, Continuum Percolation and the Geometry of Wireless Networks By
Continuum percolation models in which each point of a two-dimensional Poisson point process is the centre of a disc of given (or random) radius r , have been extensively studied. In this paper, we consider the generalization in which a deterministic algorithm (given the points of the point process) places the discs on the plane, in such a way that each disc covers at least one point of the poin...
متن کاملStatistical and Computational Physics
(1) Exact universal amplitude ratios for two-dimensional Ising model and a quantum spin chain. (2) Critical behaviour of semi-infinite quenched dilute Ising-like systems in three dimensions: Ordinary transition. (3) Universal scaling functions for bond percolation on planar random and square lattices with multiple percolating clusters. (4) Polydispersity effect and universality of finite-size s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Random Struct. Algorithms
دوره 26 شماره
صفحات -
تاریخ انتشار 2005